翻訳と辞書 Words near each other ・ Circuito Lasarte ・ Circuito Montañés ・ Circuito Monteblanco ・ Circuito Palermo ・ Circuito Retiro ・ Circuito Urbano Bilbao ・ Circuito Vasco Sameiro ・ Circuitous ・ Circuitpac ・ Circuitry Man ・ Circuits Cloud ・ Circuits over sets of natural numbers ・ Circulade ・ Circulaire ・ Circulant graph ・ Circulant matrix ・ Circular ・ Circular (album) ・ Circular (application) ・ Circular 10/65 ・ Circular 10/70 ・ Circular 230 ・ Circular algebraic curve ・ Circular analysis ・ Circular arc hull ・ Circular bacterial chromosome ・ Circular Breathing ・ Circular breathing ・ Circular buffer ・ Circular chess Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Circulant matrix ： ウィキペディア英語版 Circulant matrix In linear algebra, a circulant matrix is a special kind of Toeplitz matrix where each row vector is rotated one element to the right relative to the preceding row vector. In numerical analysis, circulant matrices are important because they are diagonalized by a discrete Fourier transform, and hence linear equations that contain them may be quickly solved using a fast Fourier transform.〔Davis, Philip J., Circulant Matrices, Wiley, New York, 1970 ISBN 0471057711〕 They can be interpreted analytically as the integral kernel of a convolution operator on the cyclic group $\backslash mathbb/n\backslash mathbb$ and hence frequently appear in formal descriptions of spatially invariant linear operations. In cryptography, a circulant matrix is used in the MixColumns step of the Advanced Encryption Standard. ==Definition== An $n\backslash times\; n$ circulant matrix $\backslash \; C$ takes the form :$$ C= \begin c_0 & c_ & \dots & c_ & c_ \\ c_ & c_0 & c_ & & c_ \\ \vdots & c_& c_0 & \ddots & \vdots \\ c_ & & \ddots & \ddots & c_ \\ c_ & c_ & \dots & c_ & c_0 \\ \end. A circulant matrix is fully specified by one vector, $\backslash \; c$, which appears as the first column of $\backslash \; C$. The remaining columns of $\backslash \; C$ are each cyclic permutations of the vector $\backslash \; c$ with offset equal to the column index. The last row of $\backslash \; C$ is the vector $\backslash \; c$ in reverse order, and the remaining rows are each cyclic permutations of the last row. Note that different sources define the circulant matrix in different ways, for example with the coefficients corresponding to the first row rather than the first column of the matrix, or with a different direction of shift. The polynomial $f(x)\; =\; c\_0\; +\; c\_1\; x\; +\; \backslash dots\; +\; c\_\; x^$ is called the ''associated polynomial'' of matrix $C$. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Circulant matrix」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.